值得信賴的同伴 比什麼都重要！！！

「魔導士公會」是專門幫魔導士們仲介工作的組織，而在自古就非常盛行魔法的商業都市馬格諾利亞裡，憑藉著”魔法與氣勢”替人們解決各種疑難雜症的魔導士公會，就是「妖精尾巴」！成員包括能吃火及自由操控火焰的滅龍魔導士─納茲；納茲的搭檔夥伴，能飛還會講人話的貓咪─哈比，以及能使用鑰匙開啟異界之門，召喚星靈的星靈魔導士露西…等，這是一個聚集各種擁有獨特個性成員的喧鬧公會。

某天，「妖精尾巴」接到緝拿竊盜集團首領─奇斯的工作委託。納茲等人受到高額報酬的吸引，躍躍欲試接下了這個工作……卻因露西的疏忽，錯失緝拿奇斯的機會。獨自一人沮喪不已的露西，歸途中遇到一名神祕少女─艾克蕾雅，以及一隻不可思議的鳥─濛濛。然而，艾克蕾雅似乎失去記憶，唯一記得的事，就是必須將她手上的「鳳凰石」送到某個地方！！究竟，艾克蕾雅經歷了什麼事！？鳳凰石又隱藏著什麼祕密……！？

當重大謎底終於要揭曉時，「妖精尾巴」面前也出現了前所未見的強大勁敵！！